Graph theory

Results: 6735



#Item
231Graph theory / Computing / Mathematics / Distributed data storage / Stochastic processes / Network theory / Networks / Chord / Gossip protocol / Rope / Random walk / Maximal independent set

Gossip-Based Computation of Aggregate Information David Kempe∗, Alin Dobra, and Johannes Gehrke† Department of Computer Science, Cornell University Ithaca, NY 14853, USA {kempe,dobra,johannes}@cs.cornell.edu Abstract

Add to Reading List

Source URL: www-bcf.usc.edu

Language: English - Date: 2007-10-12 00:29:55
232Graph theory / Mathematics / Stochastic processes / Algebraic graph theory / Laplacian matrix / Matrices / Random walk / Graph / Representation / Differential topology / Expander graph / Covering graph

Spectral Graph Theory Lecture 10 Random Walks on Graphs Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-08-17 14:43:26
233Network theory / Mathematics / Graph theory / Academia / Social networks / Communication / Social networking services / Twitter / Centrality / Social network / Entropy / Social media

Small Worlds with a Difference: New Gatekeepers and the Filtering of Political Information on Twitter Pascal Jürgens Andreas Jungherr

Add to Reading List

Source URL: www.websci11.org

Language: English - Date: 2016-03-15 09:54:43
234Academia / Network theory / Social networks / Community building / Graph theory / Networks / Daniel J. Brass / Martin Kilduff / Interpersonal ties / Centrality / Social capital / Betweenness centrality

Social Networks in Organizations: Antecedents and Consequences Daniel J. Brass

Add to Reading List

Source URL: www.analytictech.com

Language: English - Date: 2015-10-12 19:12:54
235Geometry / Polygons / Mathematics / Graph theory / Curves / Polygonal chain / Euclidean plane geometry / Graph connectivity / Point location / Monotone polygon / Polygon / Bridge

A New Approach to Subdivision Simplification" Mark de Berg Marc van Kreveld Dept. of Computer Science

Add to Reading List

Source URL: mapcontext.com

Language: English - Date: 2008-08-29 22:19:46
236Graph theory / Mathematics / Matching / Kidney transplantation / Organ transplantation / HopcroftKarp algorithm / 3-dimensional matching

CS364A: Algorithmic Game Theory Lecture #10: Kidney Exchange and Stable Matching∗ Tim Roughgarden† October 23,

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2015-09-22 16:36:22
237Graph theory / NP-complete problems / Graph coloring / Independent set / Maximal independent set

Exercise 1: It’s a Colorful Life Task 1: How the Colors Get into the Trees 1. Change the Cole-Vishkin algorithm from the lecture so that it requires only 1/2 · log∗ n + O(1) rounds. The result should still be a mess

Add to Reading List

Source URL: resources.mpi-inf.mpg.de

Language: English - Date: 2014-10-28 15:42:58
238Academia / Applied mathematics / Philosophy / Networks / Statistical models / Knowledge representation / Graph theory / Bayesian network / Causality / Artificial neural network / Motion planning / Graph rewriting

Robot Learning with a Spatial, Temporal, and Causal And-Or Graph Caiming Xiong∗ , Nishant Shukla∗ , Wenlong Xiong, and Song-Chun Zhu Abstract— We propose a stochastic graph-based framework for a robot to understand

Add to Reading List

Source URL: shukla.io

Language: English - Date: 2016-02-23 23:39:56
239Computational complexity theory / Graph theory / Mathematics / Phylogenetics / NP-complete problems / Computational phylogenetics / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Steiner tree problem / Algorithm / Maximum parsimony

LNCSFixed Parameter Tractability of Binary Near-Perfect Phylogenetic Tree Reconstruction

Add to Reading List

Source URL: www.cs.tau.ac.il

Language: English - Date: 2009-01-01 08:42:54
240Graph theory / Discrete mathematics / Mathematics / Vertex / Tree

rspaFile009.dvi

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2013-05-30 14:24:59
UPDATE